AIAA 2004-1232 Applications of Space-Filling Curves to Cartesian Methods for CFD
نویسندگان
چکیده
منابع مشابه
Applications of Space-Filling Curves to Cartesian Methods for CFD
This paper presents a variety of novel uses of space-filling curves (SFCs) for Cartesian mesh methods in CFD. While these techniques will be demonstrated using non-body-fitted Cartesian meshes, many are applicable on general body-fitted meshes – both structured and unstructured. We demonstrate the use of single O ( N log N ) SFC-based reordering to produce single-pass ( O ( N )) algorithms for ...
متن کاملEfficient Parallelization Strategies for Hierarchical AMR Algorithms
Highly resolved solutions of partial differential equations require the use of adaptive mesh refinement (AMR) methods to reduce the computational costs. The blockstructured AMR method is well-suited for computational fluid dynamics (CFD), but still requires the use of distributed memory computers. Typically the processors alternate between parallel data synchronization and computation although ...
متن کاملAlgebraic Formulation and Program Generation of Three-Dimensional Hilbert Space-Filling Curves
We use a tensor product based multi-linear algebra theory to formulate three-dimensional Hilbert space-filling curves. A 3-D Hilbert space-filling curve is specified as a permutation which rearranges threedimensional n n n data elements stored in the row major order as in C language or the column major order as in FORTRAN language to the order of traversing a 3-D Hilbert space-filling curve. Th...
متن کاملA Parallel Adaptive Cartesian PDE Solver Using Space-Filling Curves
In this paper, we present a parallel multigrid PDE solver working on adaptive hierarchical cartesian grids. The presentation is restricted to the linear elliptic operator of second order, but extensions are possible and have already been realised as prototypes. Within the solver the handling of the vertices and the degrees of freedom associated to them is implemented solely using stacks and ite...
متن کاملOptimizing image steganography by combining the GA and ICA
In this study, a novel approach which uses combination of steganography and cryptography for hiding information into digital images as host media is proposed. In the process, secret data is first encrypted using the mono-alphabetic substitution cipher method and then the encrypted secret data is embedded inside an image using an algorithm which combines the random patterns based on Space Fillin...
متن کامل